public class Main {
    public static void main(String[] args) {
        System.out.println("Hello world!");
    }

    /**
     * 替换所有的问号
     * @param s
     * @return
     */
    public static String modifyString(String s) {
        char[] ss = s.toCharArray();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '?') {
                for (char ch = 'a'; ch <= 'z'; ch++) {
                    if ((i == 0 || ch != ss[i - 1]) && (i == s.length() - 1 || ch != ss[i + 1])) {
                        ss[i] = ch;
                        break;
                    }
                }
            }
        }
        return String.valueOf(ss);
    }
    /**
     * 判断字符是否唯一
     * @param astr
     * @return
     */
    public static boolean isUnique(String astr) {
        //方法一
        // int[] hash=new int[26];
        // char[] ch=astr.toCharArray();
        // for(int i=0;i<ch.length;i++){
        //     hash[ch[i]-'a']++;
        //     if(hash[ch[i]-'a']>=2){
        //         return false;
        //     }
        // }
        // return true;
        //方法二
        if (astr.length() > 26) {
            return false;
        }
        int bitMap = 0;
        for (int i = 0; i < astr.length(); i++) {
            int x = astr.charAt(i) - 'a';
            if (((bitMap >> x) & 1) == 1) return false;
            bitMap |= 1 << x;
        }
        return true;
    }
}